Optimal migration promotes the outbreak of cooperation in heterogeneous populations
نویسندگان
چکیده
We consider a population of agents that are heterogeneous with respect to (i) their strategy when interacting ng times with other agents in an iterated prisoners dilemma game, (ii) their spatial location on K different islands. After each generation, agents adopt strategies proportional to their average payoff received. Assuming a mix of two cooperating and two defecting strategies, we first investigate for isolated islands the conditions for an exclusive domination of each of these strategies and their possible coexistence. This allows to define a threshold frequency for cooperation that, dependent on ng and the initial mix of strategies, describes the outbreak of cooperation in the absense of migration. We then allow migration of a fixed fraction of the population after each generation. Assuming a worst case scenario where all islands are occupied by defecting strategies, whereas only one island is occupied by cooperators at the threshold frequency, we determine the optimal migration rate that allows the outbreak of cooperation on all islands. We further find that the threshold frequency divided by the number of islands, i.e. the relative effort for invading defecting islands with cooperators decreases with the number of islands. We also show that there is only a small bandwidth of migration rates, to allow the outbreak of cooperation. Larger migration rates destroy cooperation. keywords: migration, cooperation, iterated prisoners dilemma
منابع مشابه
Hunting for wealthy encounters promotes cooperation in spatial Prisoner’s Dilemma games
We consider an evolutionary Prisoner’s Dilemma game on the lattice where a parameter α is employed to determine with whom individuals aspire to interact in future iterations. Specifically, for positive α, rich environments are preferentially considered when individuals hunt for new surroundings, while for negative α, the opposite holds. When α = 0, individuals adopt ‘random move’-like migration...
متن کاملSocial diversity promotes the emergence of cooperative behavior
Throughout their life, humans often engage in public goods games in situations ranging from family related issues to global warming. In all cases, the tragedy of the commons threatens the possibility of reaching the optimal solution associated with global cooperation. Up to now, individuals have been treated as equivalent in all respects, in sharp contrast with real life situations, where diver...
متن کاملRole of adaptive migration in promoting cooperation in spatial games.
Recent work has revealed that success-driven migration can promote cooperation among selfish individuals in evolutionary games. This migration mechanism relies, however, on nonlocal information about the states of the individuals and their computational capabilities for prediction. We investigate the role of adaptive migration in cooperative behavior in the framework of spatial game by proposin...
متن کاملA Genetic Based Resource Management Algorithm Considering Energy Efficiency in Cloud Computing Systems
Cloud computing is a result of the continuing progress made in the areas of hardware, technologies related to the Internet, distributed computing and automated management. The Increasing demand has led to an increase in services resulting in the establishment of large-scale computing and data centers, in addition to high operating costs and huge amounts of electrical power consumption. Insuffic...
متن کاملAdaptive long-range migration promotes cooperation under tempting conditions
Migration is a fundamental trait in humans and animals. Recent studies investigated the effect of migration on the evolution of cooperation, showing that contingent migration favors cooperation in spatial structures. In those studies, only local migration to immediate neighbors was considered, while long-range migration has not been considered yet, partly because the long-range migration has be...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1202.1201 شماره
صفحات -
تاریخ انتشار 2012